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[57] ABSTRACT 

The disclosed data processor develops a data signal which 
has a plurality of multi -level symbols. The data processor, in 
response to each of the symbols, determines the lowest path 
metric characterizing the data signal, and selects one of a 
plurality of sets of slice values in response to the lowest path 
metric. A slicer responds to the selected set of slice values 
by slicing the multi-level symbols. There may be only two 
sets of slice values in the plurality of sets of slice values, 
wherein each of the only two sets has three slice levels. 
Alternatively, there may be only five sets of slice values in 
the plurality of sets of slice values, wherein each of the only 
five sets has five slice levels. As a still further alternative, 
there may be only two sets of slice values in the plurality of 
sets of slice values, wherein each of the only two sets has a 
minimum of six slice levels. 

38 Claims, 7 Drawing Sheets 
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SLICE PREDICTOR FOR A SIGNAL processed by a phase tracker. An example of such a phase 

RECEIVER tracker is disclosed in U.S. Pat. No. 5,406,587. 

tt^ukt^at ctut n ttjp iM\/c\rrTr^M Circuits, such as equalizers and phase trackers, usually 

TECHNICAL FIELD OF THE INVENTION compute a shced daU si g aal from a caucus valued 

The present invention relates to a slicing arrangement for 5 signal. Thz conventional slicer slices the eight-level symbols 

slicing multi-level signals which are transmitted and in accordance with a set of seven slice levels to produce one 

received in a data transmission and reception system. of eight quantized output values. While this approach to 

slicing is perfectly satisfactory in theory, performance of the 

BACKGROUND OF THE INVENTION conventional sheer is usually degraded under noisy condi- 

Multi-level modulation, such as the modulation produced 10 ! ions which cau * e thc amplitude of a multi-level symbol 

by trellis encoders, is a well-known technique for improving Icvel t0 cross a slicc levcl solelv duc t0 noise acquired during 

the performance of a data transmission and reception sys- transmission and reception. 

tem. For example, multi-level modulation results in an For example, the amphtude of a symbol originally having 

improvement in the signal-to-noise (S/N) performance of the a value of +5 (using the -7, -5, -3, -1, +1, +3, +5, +7 

data transmission and reception system at a given power constellation described above) may be degraded by noise 

level. Alternatively, multi-level modulation permits the such that its value at the output of the phase tracker may be 

transmitted power level required to achieve a given signal- +6.1. Accordingly, a slicing system, which slices the 

to-noise performance to be reduced. received signal at -6, -4, -2, 0, +2, +4, and +6 will produce 

In essence, trellis-coded modulation (TCM) comprises the 20 an incorrect quantized value of +7 rather than the proper 

use of a multi-state convolution encoder to convert each k quantized value of +5 for use by the phase tracker, 

input data bits of an input sequence of data bits into k+n The present invention solves one or more of the above 

output data bits, and is therefore referred to as a rate k/(k+n) described problems, 
convolution encoder. The output bits are then mapped into a 

sequence of discrete multi-level symbols of a modulated 25 SUMMARY OF THE INVENTION 

carrier for data transmission. Each multi-level symbol typi- In accordance ^th oae of the present inve ation, a 

cally has one of 2< > values. These values can be phase data processor comprises a receiving means, a selecting 

and/or amplitude values. By coding the input data bits in a means> aQd a slici means The receiving means receives a 

state-dependent sequential manner increased mmimum p iura iity 0 f multi4evel symbols. T^e selecting means selects 

Euclidean distances between the allowable transmitted 30 one of a plurahty of sets of slice values, wherein each set of 

sequences may be achieved leading to a reduced error s Uce values has a mmimum of three slice values. The slicing 

probability where a maximum likelihood decoder (for means sljces the multi . level sym5ols in res onse t0 the 

example, a Viterbi decoder) is used in the receiver. selected ^ of shce yalues 

In an example of a data transmission and reception system Ifl accordaDce with another t of the nt 

wbicb uses multi-level modulation, successive pairs of data « • . . • - ■ 

. .. „ „ . , . * ' au ~~'" 1 v u » 35 mvention, a data processor comprises a receiving means, a 

bits X lf X 2 are encoded for transrmssion as eight-level, ^ m ^ a s , idn means ^ K<xM means 

one-dimens.onal symbols. More specifically bit X, is con- feceives a ^ of multi . level bols ^ ^ 

volutionally encoded using a four^tate convolution encoder means me of onl ^ ^ o£ slice yal wherei ^ 

to generate bite ^ Z. and bit X 2 is preceded to generate bit each of ^ 

only two sets of slice values has a plurality of 

Z,. Bits Z,, Z,, and Z^ are mapped to respective eight-level 40 ^ ^ ^ ^ ^ J 

symbols usmg a onenlunensional symbol coostellation. As bols m S£ ^ f ^ ^ 

an example, 2 { * +n) amplitude values of -7, -5, -3, -1, +1, . 

+3, +5, and +7 may be used for the one-dimensional symbol In accordance ™& vet ^omer ^pect of the present 

constellation. The eight-level symbols, after insertion of invention, a data processor comprises a receiving means, a 

appropriate sync signals, are transmitted in the form of a 45 Sele ° tmg means v and a sllcm S means - ^ receiving means 

suppressed carrier vestigial sideband (VSB) signal. receives a P lurahtv of multi-level symbols. The selecting 

riv. e . , ■ ro . , , n ra ^-„ ar „ T u:„u 4v„ * means selects one of only five sets of slice values, wherein 

Inis signal is received by a receiver which, at the front , * - / - . . t .. - 

, ti-j ji. i. eac h or the only five sets of slice values has a plurality of 

end, may include a tuner, an IF demodulator, an analog-to- , ~, J . tl _ , , 

j- ■ r t ,i /A/n\ 1 ~u 1 1* j 1 j shce values. The slicing means slices the multi-level sym- 

digital (A/D) converter, a channel equalizer, and a decoder. u 1 • . .u 1 * j * # i- 1 

tiT aaa a lu wi i J 1 • a * bols in response to the selected set of shce values. 

The decoder decodes the multi-level symbols in order to 50 r 

recover the successive pairs ofdata bits X 1 ,X 2 . The receiver In accordance with a further aspect of the present 
may also include a phase tracker to reduce phase noise errors invention, a data processor comprises a developing means, 
and amplitude-related errors. That is, many signal receivers, a determining means, a selecting means, and a slicing 
such as television receivers, which are used in data trans- means - ^ developing means develops a data signal includ- 
mission and reception systems and which are designed for 55 m S a P luralit y of multi-level symbols. The determining 
receiving suppressed carrier VSB signals, use a double means ™ responsive to each of the multi-level symbols in 
conversion tuner at the receiver front end. The first local order 10 determine a lowe st path metric characterizing the 
oscillator of such a tuner typically exhibits a relatively high data si S nah ^ selecting means selects one of a plurality of 
level of phase noise in the demodulated data. In addition, the sets of suce value s in response to the lowest path metric. The 
demodulated data may be degraded by amplitude-related 60 slicin S means slices the multi-level symbols in response to 
errors resulting in the demodulated data being recovered lhe selecte d set of slice values, 
with undesired onsets and/or at undesired levels of gain. npsfTJiPTrOM OF THF nRAWTisrr<: 
These phase noise errors and amplitude-related errors may BRlhh DhS ™rn™ OF ™E DRAWINGS 
lead to an unacceptable error rate if uncorrected, especially These and other features and advantages of the present 
in the case of tightly packed data constellations. In order to 65 invention will become more apparent from a detailed con- 
minimize the error rate due to phase noise errors and sideration of the invention when taken in conjunction with 
amplitude-related errors, the multi-level symbols may be the drawings in which: 
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FIG. 1 is a block diagram of a transmitter which is useful Solomon encoder 14 for forward error correction coding, 

in a multi-level symbol data transmission and reception and then to a byte interleaver 16. The byte interleaver 16 

system and which includes a precoder and trellis encoder, reorders the data bytes throughout a frame to reduce the 

FIG. 2 is a block diagram of a receiver which is useful in susceptibility of the multi-level symbol data transmission 

a multi-level symbol data transmission and reception system 5 and reception system to burst noise, 

and which includes a channel equalizer and a phase tracker; The interleaved data bytes from the byte interleaver 16 are 

FIG. 3 is a block diagram illustrating the precoder and applied to a symbol interleaver 18 which provides, for 

trellis encoder of FIG. 1; example, two output bit streams Xj and X 2 at the symbol 

FIG. 4 is a slicing arrangement which implements the in ratc ' M ^closed each bit pair X 1( X 2 is converted to a 

present invention and which is useful with the channel 10 corresponding multi-level symbol. In particular due to the 

equalizer and the phase tracker of FIG. 2; P rcsen f e of a comb filter in the receiver (to be described in 

more detail hereinafter), it is desirable to interleave the bit 
pairs X lt X 2 of each data segment among twelve subseg- 

, , . . J ments. Therefore, each subsegment comprises, for example, 

m the receiverof a multi-level symbol data transmission and 15 69 symbols ^ symbol interleavmg is discussed in more 

reception system; detail ^ tfae a f oremenlioned 181 application. 

FIG, 6 is a state table illustrating the operation of the The stream of bit pairs X,, X, from the symbol interleaver 

trellis encoding process; 18 ^ tQ a prccodcr and trcllis cncodcr 2 0 for 

FIG, 7 is a trellis diagram for the trellis encoder of FIG. conversion to three output bits as described in further detail 

3 and is based upon FIG. 6; 20 nerema f ten Because the precoder and trellis encoder 20 is 

FIG. 8 illustrates seven unique co-sets which characterize characterized by a twelve-symbol delay, the precoder and 

the output of a comb filter when used in conjunction with a trellis encoder 20 may be envisioned as comprising twelve 

multi-level symbol data transmission and reception system; parallel encoders each operating at Viz of the symbol clock 

FIG. 9 illustrates five sets of slice values for the slicer rate such that each subsegment generated by the symbol 

shown in FIG. 4 in the case where a comb filter is used in interleaver 18 is processed by a respective one of twelve 

the receiver of a multi-level symbol data transmission and parallel encoders. The stream of three-bit output bits devel- 

reception system; oped at the output of the precoder and trellis encoder 20 is 

FIG. 10 illustrates an alternative two sets of slice values applied to a symbol mapper 22 and therefrom to a multi- 

for the slicer shown in FIG. 4 in the case where a comb filter 30 P lexer 2 L Ths : multiplexer 23 multip exes the output of the 

is used in the receiver of a multi-level symbol data trans- ""Bpf ?? • field ^ and a se 8 mem % ac , 

mission and reception system: s y mboL ^ field s y DC s y mbo1 and the ^SP** sync symbol 

a< ... * - . . provide field structure. The symbols mapped by the mapper 

FIGS _ 11-13 illustrate a refinement of the present inven- 22> ^ ficU ^ symbol> and thc ^ sync symbolj 

tion, an , which are multiplexed by the multiplexer 23, are connected 

FIG. 14 is a trellis diagram similar to the trellis diagram 35 to a VSB modulator 24 for transmission as a plurality of 

illustrated in FIG. 7 but for the case where a trellis encoder multi-level symbols. 

and a comb filter are used in combination. M shown in FIG 2> a receiyer 26 of ^ multi . level 

DETAILED DESCRIPTION symbol data transmission and reception system receives the 

40 signal transmitted by the VSB modulator 24 and includes a 
FIGS. 1 and 2 generally illustrate a multi-level symbol tuner, demodulator, and A/D converter 28. The tuner, 
data transmission and reception system as applied to a demodulator, and A/D converter 28 tunes a desired channel, 
multi-level VSB high definition television (HDTV) trans- converts the received and tuned signal to an intermediate 
mission and reception system of the type disclosed in U.S. frequency signal, demodulates the intermediate frequency 
Pat. No. 5,087,975 and in copending patent application Ser. 45 signal to a baseband analog signal, and converts the base- 
No. 08/272,181, filed on Jul. 8, 1994, the disclosures of band analog signal to a digital signal for further processing, 
which are incorporated herein by reference. However, while This digital signal comprises the stream of multi-bit, mul ti- 
the multi-level VSB HDTV application is contemplated in level symbols which are transmitted by the transmitter 10, 
the preferred embodiment of the present invention, it will be and is applied by a multiple pole switch 30 to first and 
understood that the present invention is more general in 5Q second signal processing paths. 

nature and, thus, may be applied to other types of transmis- The first signal processing path comprises a comb filter 

sion and reception systems, including lower resolution video 32, a channel equalizer 34, a phase tracker 36, and a Viterbi 

systems as well as non-video based data systems. decoder 35. The second signal processing path comprises the 

Accordingly, as shown in FIG. 1, a transmitter 10 of a channel equalizer 34, the phase tracker 36, a Viterbi decoder 

multi-level symbol data transmission and reception system 55 40, and a post coder 42. The output of the Viterbi decoder 35, 

includes a data source 12 which provides a succession of or the output of the post coder 42, is connected to a symbol 

data bytes and a plurality of timing signals. The data bytes, deinterleaver 44, a byte deinterleaver 46, and a Reed 

for example, may include eight bits per byte and may Solomon decoder 48. The output of the Reed Solomon 

comprise a compressed HDTV signal, a compressed televi- decoder 48 is further processed by elements of the receiver 

sion signal of NTSC resolution, or any other data signal, go 26 not shown. The comb filter 32 may comprise a feed 

The data bytes are preferably, although not necessarily, forward filter including a linear summer and a twelve- 
arranged in successive fields. Each field includes a field symbol delay element. 

segment and 312 field sync and data segments, and each The reason for these different first and second signal 

field sync and data segment comprises 828 eight-level processing paths is because of the possibility of co-channel 

symbols and four two-level data segment sync symbols 65 interference. That is, as explained in more detail in the 

occurring at a symbol rate of about 10.76 Msymbols/sec. previously mentioned '975 patent, the comb filter 32 is 

The data bytes from the data source 12 are applied to a Reed operable for reducing NTSC co-channel interference by 
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subtracting from each received symbol, the symbol received is also used to define the state of the trellis encoder 52 at the 

twelve -symbol intervals earlier. Because of the symbol particular time. The output of the twelve-symbol delay 

interleaving provided in the transmitter, the comb filter 32 element 70 is connected as a second input to the modulo-2 

independently operates on each of the twelve subsegments summer 62 and is fed back to a second (B) input of the 

of a data segment for providing successive combed outputs 5 multiplexer 68. Because of the twelve-symbol delay ele- 

of the form A 1 -A 0 , B a -B 0 , . . . A^-A^ B 2 -B ls . . . A 56 -A 55 , ments 58, 66, and 70, each subsegment of a data segment is 

B 56 -B 5S , .... independently processed by the precoder 50 and the trellis 

The comb filter 32 is desirable in those regions which may encoder 52. The multiplexers 56, 64, and 68 are provided to 

receive both HDTV digital signals and standard NTSC al] o w f o f sync insertion during which times their respective 

signals. For some period of time, at least some of the same 10 second (B) inputs are selected. At all other times, the first 

broadcast channels in adjacent or nearby television service ( A ) in P uts of lhe multiplexers 56, 64, and 68 are selected, 

areas are likely to be allocated for both NTSC transmissions ^ out P ut bits ^ z i» and are supplied to the symbol 

and HDTV transmissions. This overlapping allocation may mapper 22. The symbol mapper 22 maps these three output 

result in channel interference where HDTV and NTSC bits , «° a corresponding one of eight signal levels to form a 

transmissions in nearby or adjacent television service areas 15 mu tl4eve ] ^^ f ^ff\ Slgn *i ^ T V< 

nn crimo / „ , <yi ^ t filto , a - • t . 13 Columns A and B of FIG. 5. Column C of FIG. 5 shows the 

occur on the same channel, Ine comb filter 32 is thus i_- »• r 4 i_ * * l , ^ ^ rr 

. , , t , vn-o^ t_ i • . c c- various combinations of the output bits Z,, Z,, Zq. For 

intended to reduce NTSC co-channel interference from a exam tf ^ * ^ £ J £> 

received HDTV signal. Accordingly, if the receiver 26 is * ^ £ % and Zo to t muhi-levei symbol of -1. As 

used m such a service area, the multiple pole switch 30 is caQ be seen from FIG 5> the eight . level symbols developed 

operated to process the output from the tuner, demodulator, 20 at thc output of the symbol mapper 2 2 are symmetrical about 

and A/D converter 28 along the first path which includes the tne i eve i t 0 facilitate signal acquisition by the receiver 

comb filter 32 and the Viterbi decoder 35. If the receiver 26 26, it is preferable to offset each symbol by a given amount 

is not used in such a service area, the output of the tuner, (for example, +1 unit) in order to provide a pilot component, 

demodulator, and A/D converter 28 may be processed along The multi-level symbols, and the pilot component if used, 

the second path which bypasses the comb filter 32 and the 2 5 are then applied through a first input of a multiplexer 23 to 

Viterbi decoder 35 and instead processes the signals using the VSB modulator 24. The VSB modulator 24 modulates 

the Viterbi decoder 40 and the post coder 42. The processing the multi-level symbols (and the pilot component) on a 

along the second path is simpler because the comb filter 32 selected carrier for transmission in a suppressed carrier VSB 

doubles the complexity of processing the received data f° rm as described in the previously mentioned '975 patent, 

signals. 30 The output of the symbol mapper 22 is also applied to the 

As shown in FIG. 3, the precoder and trellis encoder 20 m P ut of a RAM 74 whose out P ut is supplied to a second 

includes a precoder 50 and a trellis encoder 52. The precoder m P ut of thc . multiplexer 23. A third input of the multiplexer 

50 is a modulo-2, feedback precoder which receives the 23 is supplied from a source 76 of segment and frame sync 

multi-level symbols (each symbol being identified as bits signals. 

and XJ from the symbol interleaver 18, and develops 35 Also, as shown in FIG. 5, the eight levels of the multi- 
intermediate bits Y l9 Y 2 - More specifically, the precoder 50 leve * symbols are divided into four subsets a, b, c, and d. 
includes a modulo-2 summer 54 having a first input con- Eacn of mese four subsets is identified by a particular state 
nected to receive the bit X 2 . The output of the modulo-2 of the output bits Z a , Zq. Thus, when the output bits Z lf Zq 
summer 54 provides the intermediate bit Y 2 and is connected are in state 00, their state corresponds to subset d; when the 
to a first (A) input of a multiplexer 56 having an output 40 output bits Z lt Zq are in state 01, their state corresponds to 
connected to a twelve-symbol delay element 58. The output subset c; when the output bits Z lt Zq are in state 10, their 
of the twelve-symbol delay element 58 is connected to a state corresponds to subset b; and, when the output bits Z l5 
second input of the modulo-2 summer 54 and is also %o 316 * n state 11, their state corresponds to subset a. 
connected to a second (B) input of the multiplexer 56. The FIG. 4 illustrates a modification of a portion of the 
intermediate bit Y 2 generated by the precoder 50 is applied 45 receiver 26 shown in FIG. 2 according to the present 
as an output bit Z^to a first input of the symbol mapper 22. invention. As illustrated in FIG. 4, the stream of received 
The intermediate bit Y a is an uncoded form of the bit X A and multi-level symbols (at a rate equal to 10.76 MHz) repre- 
is supplied to the trellis encoder 52. senting the output bits Zj, Z lf Zq is provided to the channel 
The trellis encoder 52 comprises a rate ¥z, 4-state sys- equalizer 34. The multi-level symbols are equalized by the 
tematic feedback convolution encoder which converts the 50 channel equalizer 34, and are then processed by the phase 
intermediate bit Y x to the output bits Z 1 and Zq. Accordingly, tracker 36 to remove undesired phase noise. The phase 
the trellis encoder 52 includes a signal path 60 for applying tracker 36 may be of the type disclosed in the aforemen- 
the intermediate bit Y 2 as the output bit Z x directly to a Uoned * 587 patent. 

second input of the symbol mapper 22. Also, the trellis When processing by the comb filter 32 is not necessary, 

encoder 52 includes a modulo-2 summer 62 which receives 55 the output of the phase tracker 36 is connected through a 

the intermediate bit Y 1 from the signal path 60 at a first input pole of the multiple pole switch 30 to the Viterbi decoder 40 

thereof. The modulo-2 summer 62 has an output connected to derive an estimation of the original data bits X l9 X 2 . As 

to a first (A) input of a multiplexer 64, the output of which discussed in the aforementioned 181 application, a Viterbi 

is connected to a twelve-symbol delay element 66. The decoder, such as a Viterbi decoder manufactured by LSI 

output of the twelve -symbol delay element 66 is connected 60 Logic Corp., includes a branch metric generator (BMG) 

to the symbol mapper 22, to a second (B) input of the which is responsive to the received multi-level symbols for 

multiplexer 64, and to a first (A) input of a multiplexer 68. generating and for applying branch metrics to an add, 

The twelve -symbol delay element 66 produces a state bit Q 0 , compare, and select (ACS) unit. The ACS unit is 

which is used to define a state of the trellis encoder 52 at a bi-directionally coupled to a path metric storage memory 

particular time and which is provided as the output bit Zq. 65 (not shown) and also supplies a traceback memory. 

The output of the multiplexer 68 is connected to a twelve- The ACS unit of a Viterbi decoder is responsive to the 

symbol delay element 70 and produces a state bit Q 3 , which branch metrics generated by the BMG for generating a 



07/14/2004, EAST Version: 1.4.1 



5,923,711 



8 



plurality of path metrics for each multi-level symbol. Each 
path metric corresponds to a selected state of a convolution 
encoder. The convolutional encoder used in the present 
invention (i.e., the trellis encoder 52) has four states as 
shown by the QjQqOo) column of the state table shown in 
FIG. 6. Each of these four states is repeated four times 
because of the four possible states of the intermediate bits 
Y 1( Y 2 shown in the Y 2 Y 2 (n) column of FIG. 6. The 
Z^Z^n) column is derived from the QiQoCn) column and 
the Y 2 Yj(n) column. That is, as shown in FIG. 3, the output 
bit Z2 is always equal to the intermediate bit Y 2 , the output 
bit Zj is always equal to the intermediate bit Y lf and the 
output bit Zq is always equal to the stale bit Q 0 . The 
subset(n) column shows in which of the four subsets {a, b, 
c, or d} a point lies. The R(n) column is determined by 
mapping of the Z lf Zq bits to an output data level. The 
next state QjQoCn+l) is defined by the combination of the 
current state Q a Q 0 (n) and the current input bit Y 2 (n). 

The information in the state table of FIG. 6 may also be 
represented by the trellis diagram of FIG. 7. As shown 
therein, the four path metrics maintained by the ACS unit 
correspond to the four encoder states. As shown in FIGS. 5, 
6, and 7, when the encoder is in state 00 or state 10, the 
symbol output during the current symbol period lies in either 
subset b or subset d, and when the encoder is in state 01 or 
state 11, the symbol output during the current symbol period 
lies in either subset a or subset c. Furthermore, the path 
metric having the lowest value provides the best estimate of 
the current state of the encoder. That is, the lowest path 
metric generated by the ACS unit provides an estimate of the 
current state of the encoder, and allows a prediction of which 
subset the following symbol will lie in. 

As discussed above, a sliced signal is determined for the 
channel equalizer 34 based upon its output as shown in FIG. 

4, and a sliced signal is determined for the phase tracker 36 
based upon its output as shown in FIG, 4. The slicing may 
be accomplished using a conventional sheer characterized 
by a single set of seven slice levels for slicing the eight-level 
symbols. The seven levels are shown in Column E of FIG. 

5. Thus, a symbol having a level more positive than +6 
would be fed back to the channel equalizer 34 or the phase 
tracker 36 as the quantized value +7, a symbol having a level 
between +4 and +6 would be fed back as the quantized value 
+5, a symbol having a level between +2 and +4 would be fed 
back as the quantized value +3, a symbol having a level 
between 0 and +2 would be fed back as the quantized value 
+1, a symbol having a level between 0 and +2 would be fed 
back as the quantized value +1, a symbol having a level 
between 0 and -2 would be fed back as the quantized value 
-1, a symbol having a level between -2 and -4 would be fed 
back as the quantized value -3, a symbol having a level 
between -4 and -6 would be fed back as the quantized value 
-5, and a symbol having a level below between -6 would be 
fed back as the quantized value -7. 

While this approach is perfectly satisfactory in theory, its 
performance may be degraded under noisy conditions where 
the amplitude of the symbol level may cross a slice level 
solely due to noise acquired during transmission and recep- 
tion. In the example discussed above, the amplitude of a 
symbol originally having a value of +5 may be degraded by 
noise such that its value at the output of the phase tracker 36, 
or at the output of the channel equalizer 34, is +6.1. Without 
noise, the +5 symbol is correctly sliced by the conventional 
sheer to its proper quantized value of +5. However, in the 
presence of noise, the +5 symbol is improperly sliced by the 
conventional slicer to an incorrect quantized value of +7. 

Accordingly, unlike conventional slicers, the slicers of the 
present invention store plural sets of slice levels for the 
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purpose explained below. One of these slicers, a slicer 78 
(FIG. 4), is used in conjunction with the channel equalizer 
34. The slicer 78 provides an output (through the switch 30) 
to both the channel equalizer 34 and a negative input of a 
summer 79, and receives an input not only from the output 
of the channel equalizer 34, but also from an ACS unit of a 
partial Viterbi decoder 80. (For example, the channel equal- 
izer 34 may be of the type having a feedback filter and a 
training algorithm so that the output of the slicer 78 is 
provided to the feedback filter and the output of the summer 
79 is provided to the training algorithm.) The output of the 
equalizer 34 is also connected to the positive input of the 
summer 79. Only the ACS unit and the BMG of a Viterbi 
decoder are required for the partial Viterbi decoder 80. 
Similarly, instead of a conventional slicer, a slicer 82 is used 
in conjunction with the phase tracker 36. The slicer 82 has 
a symbol input 84, which is connected to an output of the 
phase tracker 36, a set selecting input 86, which is connected 
to an ACS unit of the Viterbi decoder 40, and an output, 
which is connected to a negative input of a summer 87. A 
positive input of the summer 87 is connected to the symbol 
input 84. The output of the summer 87 is connected through 
another pole of the multiple pole switch 30 to the phase 
tracker 36. If the phase tracker 36 is the phase tracker 
disclosed in the aforementioned '587 patent, the slicer 82 
would be incorporated in the mapper 34 disclosed therein. 
The slicers 78 and 82 are active when the comb filter 32 is 
not active. 

The slicer 82, which is used with the summer 87, with the 
phase tracker 36, and with the Viterbi decoder 40, stores two 
sets of three slicing levels. One set of three slicing levels is 
illustrated in Column F of FIG. 5 and is used by the slicer 
82 when the lowest value path metric supplied by the ACS 
unit of the Viterbi decoder 40 corresponds to an encoder 
state of 01 or 11. The other set of three slicing levels is 
illustrated in Column G of FIG. 5 and is used by the slicer 
82 when the lowest value path metric supplied by the ACS 
unit of the Viterbi decoder 40 corresponds to an encoder 
state of 00 or 10. 

In other words, if the lowest value path metric of the ACS 
unit of the Viterbi decoder 40 corresponds to an encoder 
state of 01 or 11, it is assumed that the multi-level symbol 
at the output of the phase tracker 36 belongs to either the 
subset a or the subset c so that only the three slice levels 88, 
90, and 92 in Column F of FIG. 5 need to be used to derive 
the corresponding quantized level. Thus, if the multi-level 
symbol at the output of the phase tracker 36 and applied to 
the slicer 82 is more positive than +5, this multi-level 
symbol will be quantized to a value of +7. If the multi-level 
symbol is between +5 and +1, this multi- level symbol will 
be quantized to a +3. If the multi- level symbol is between +1 
and -3, this multi-level symbol will be quantized to value 
of -1. If the multi-level symbol is more negative than -3, 
this multi-level symbol will be quantized to a value of -5. 

Similarly, if the lowest path metric corresponds to an 
encoder state of 00 or 10, it is assumed that the multi-level 
symbol belongs to either subset b or subset d, so that only 
the three slice levels in Column G of FIG. 5 are used to 
derive the quantized data level to be supplied by the slicer 
82 to the summer 87 as discussed above in connection with 
Column F. Thus, if the multi-level symbol at the output of 
the phase tracker 36 and applied to the slicer 82 is more 
positive than +3, this multi-level symbol will be quantized 
to a value of +5. If the multi-level symbol is between -1 and 
+3, this multi-level symbol will be quantized to a +1. If the 
multi-level symbol is between -5 and -1, this multi-level 
symbol will be quantized to value of -3. If the multi-level 
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symbol is more negative than -5, this multi-level symbol ing path of the receiver 26, i.e. where the comb filter 32 is 

will be quantized to a value of -7. used to process data, a slicer 82' having a set selecting input 

Whether using Column F or Column G, the distance connected to the ACS unit of the Viterbi decoder 35 is used 

between adjacent slice levels is twice that of the conven- instead ° f 1116 »&» 82 - When me ""J*? 1 * P°' e s ™ tch 30 » 

tional slice levels of Column E, thereby significantly 5 operated so that data is processed along the first signal 

increasing the robustness of the slicing system. In the V?°»2f* path ' ff" 82 * ac £ e - ^output of the 

example discussed above of a nominal +5 level symbol shcer 82' .s connected to a summer 83 which operates in a 

, .7 . l . j u • 7 c, , 1 «i manner similar to the summer 87. Similarly, the output of a 

wh.cn has been corrupted by noise to a +6.1 level symbol, ^ 7jj . ^ to a summer similar to the summer 87, 

the symbol will be quantized to a value of +7 instead of its and a ^ Vllejbi decodcr M similaf tQ ^ da] 

correct value of +5 without the present invention. However «° deco( £ r g0 is used in conjunction ^ m6 sIicer 78 .. 

with the present invention, the proper result is produced . . . , ' „ . 

, 41 f , . «. ' . j j L a A- r Although the comb filter 32 has the desired effect of 

because the lowest path metnc produced by the ACS unit of 1~ f™^ u i ■ * * *_ <»* i 

*u ir» -u- a a At\A- * r.u v i i reducing NTSC channel interference, the comb filter 32 also 

the Viterbi decoder 40 directs use of the proper slice levels, e . . . £il _ I , ,. , , 

t , ^ increases the complexity of the receiver s Viterbi decoders, 

i.e. the set of slice levels in Column G. ™ 4 . . r , . , , « * i • * 

_ . , k That is, an optimum Viterbi decoder must take into account 

Hie summer 87 subtracts the quantized value produced by nQt onl ^ ^ rf the ^ encodcr 52> but ^ thc ^ 

the slicer 82 from the multi-level symbol at the output of the of ^ dd element of tfae CQmb fi]ter 32 Because thefe afe 

phase tracker 36 in order to generate an error signa which four eQCoder states for the trellis encoder ^ and four 

is apphed to appropriate elements of the phase tracker 36. possibk ^ of me dcUy elemeQt of ^ comb fi]tef ^ ^ 

The sheer 78 associated with the equalizer 34 may operate ^ optimum Viterbi decoder must process a sixteen-state trellis, 

in a manner which is similar to the slicer 82. The aforementioned 181 application illustrates a technique 

The transfer characteristic of the operation of the shcer 82 for reducing the complexity of a Viterbi decoder which is to 

and the summer 87 is shown in FIG. 11 which illustrates be used in conjunction with a comb filter. Such a reduced 

three exemplary slice values of -3, +1, and +5. If the slice complexity Viterbi decoder may be used for the Viterbi 

value, as dictated by the lowest path metric produced by the 25 decoder 35 and the partial Viterbi decoder 94. 

ACS unit of the Viterbi decoder 40, and the output of the Each of the BMGs of the Viterbi decoder 38 and the 

phase tracker 36 are both +5, for example, a zero error value partial Viterbi decoder 94 generate seven branch metrics, 

is generated. If the slice value is +5 and the output of the Each of the seven branch metrics represents the squared 

phase tracker 36 is +5.5, an error value of +0.5 is generated, Euclidean distance between the symbol level at the output of 

and so on. If the phase tracker 36 is the phase tracker 3Q the comb filter 32 and the nearest one of three values of each 

disclosed in the aforementioned 5 587 patent, the mapper 34 0 f seven co-sets A, Bl, B2, CI, C2, Dl, and D2. These 

disclosed in this patent uses this error value to generate its co-sets, and the three values for each co-set (shown as black 

difference. dots), are illustrated in FIG. 8 hereof. 

However, if data (e.g., the output of the phase tracker 36) These co-sets illustrated in FIG. 8 may be rearranged as 

is close to midway between two slice values (such as at 35 shown in FIG. 9 according to the following explanation, 

about +3), such data can be incorrectly sliced because there When the trellis encoder 52 is in a particular state, its output 

is an uncertainty as to whether the data should be sliced to can lie in only two of the four subsets as illustrated in FIG. 

a value of +1 or +5. Incorrect slicing can result in an error 7. For example, when the trellis encoder 52 lies in state 00, 

and an attempted correction in the wrong direction. In such the next symbol must reside in either the subset b or d. The 

circumstances, it may be better to generate a weighted error 40 current estimate of the state of the trellis encoder 52 of the 

signal so that small corrections are attempted in the region Viterbi decoder 40 can be used to predict in which of these 

where the slice decisions are likely to be incorrect rather two subsets the next symbol can lie. Hence, the slicer 82 can 

than possibly correcting in the wrong direction. In order to quantize the signal to one of four amplitudes that make up 

correctly generate a weighted error signal in these subset b and/ar subset d. 

circumstances, the slicer 82 and summer 87 may be com- 45 A similar procedure occurs when the comb filter 32 is 

bined into a single error look-up table to produce any desired active# It can be shown from F i G 14 tnat> when the 

response, such as the response illustrated in FIG. 12. As combination of the trellis encoder 52 and the comb filter 32 

shown in FIG. 12, an error signal of zero is generated ^ in a particular sta te, the output of the comb filter 32 will 

midway between slice values. Error signals at other data He in orje of only ^ 0 of me seveD su b se ts illustrated in FIG. 

values are likewise modified in accordance with the char- 50 g ( FIG _ 14 ^ reproduced from the aforementioned 181 

acteristic of FIG. 12. application and is a trellis diagram for the case where the 

A preferred technique for implementing the characteristic comb filter 32 is active.) Thus, (i) when the combined state 

of FIG. 12 is to use an error LUT 100, as shown in FIG. 13, of the trellis encoder 52 and the comb filter 32 is state 0, the 

in place of a slicer and its corresponding summer. The error next symbol must lie in either subset A or subset C2, (ii) 

LUT 100 stores multiple look-up tables in which the active 55 when the combined state of the trellis encoder 52 and the 

look-up table is selected in response to the lowest path comb filter 32 is state 1, the next symbol must lie in either 

metric produced by the ACS unit of the Viterbi decoder 40. subset A or subset CI, (iii) when the combined state of the 

Thus, each value of the input data addresses a memory trellis encoder 52 and the comb filter 32 is state 2, the next 

location in the selected look-up table, and the error stored at symbol must lie in either subset B2 or subset D2, (iv) when 

that memory location is read out as the corresponding error 60 the combined state of the trellis encoder 52 and the comb 

signal- filter 32 is state 3, the next symbol must lie in either subset 

The above description of the shcer 82, which operates in Bl or subset D2, (v) when the combined state of the trellis 

conjunction with the Viterbi decoder 40, applies to the case encoder 52 and the comb filter 32 is state 4, the next symbol 

where data processing is performed along the second signal must lie in either subset Bl or subset Dl, (vi) when the 

processing path of the receiver 26, i.e. where the comb filter 65 combined state of the trellis encoder 52 and the comb filter 

32 is not used to process data. However, in the case where 32 is state 5, the next symbol must lie in either subset Bl or 

data processing is performed along the first signal process- subset D2, (vii) when the combined state of the trellis 
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encoder 52 and the comb filter 32 is state 6, the next symbol 
must lie in either subset A or subset CI, and (viii) when the 
combined state of the trellis encoder 52 and the comb filter 
32 is state 7, the next symbol must lie in either subset A or 
subset C2. 5 

It is noted that the output co-sets (A and C2) of transitions 
(i) and (viii) are the same, that the output co-sets of 
transitions (ii) and (vii) are the same, and that the output 
co-sets of transitions (iv) and (vi) are the same. 
Consequently, these seven co-sets may be rearranged into 10 
five groups of two co-sets each such that, for a particular 
state of the trellis encoder 20/comb filter 32 combination, the 
output of the comb filter 32 must lie within one of these five 
groups. The state of the trellis encoder 52 and the comb filter 
32 as estimated by the Viterbi decoder 35 can be used to 15 
predict in which of these five groups the next symbol can lie. 

These five groups are shown in FIG. 9. Each group has 
five slice levels. The five slice levels of the group A and C2 
is shown in FIG. 9. Similarly, the group A and CI has slice 
levels at +6, +2, -2, -6, and -10, the group B2 and D2 has 20 
slice levels at +12, +8, +4, 0, and -4, the group Bl and D2 
has slice levels at +8, +4, 0, -4, and -8, and the group Bl 
and Dl has slice levels at +4, 0, -4, -8, and -12. 
Accordingly, the lowest path metric produced by the ACS 
unit of the Viterbi decoder 35 selects the slice levels of one 25 
of the five groups illustrated in FIG. 9. The selected set of 
slice levels is then used by the slicer 82' for slicing the output 
of the phase tracker 36 to produce a quantized value for 
supply to the summer 83 or by the slicer 78' for slicing the 
output of the equalizer 34. 30 

The five sets of slice levels shown in FIG. 4 9 can be 
reorganized into two sets of slice values as shown in FIG. 
10. These two sets of slice levels shown in FIG. 10 are 
somewhat less robust than the five sets illustrated in FIG. 9, 35 
but these two sets result in a less complicated selection 
process. The first set of slice values, A, CI, and C2, has six 
slice levels, and the second set of slice values, Bl, B2, Dl, 
and D2, has seven slice levels. The slicers 78* and 82' store 
the seven groups of slice levels shown in FIG. 8, the five 4Q 
groups of slice levels shown in FIG. 9, or the two groups of 
slice levels shown in FIG. 10, as appropriate. 

With these stored slice levels, the slicer 82' then responds 
to the lowest path metric from the ACS unit of the Viterbi 
decoder 35 in the same manner as the slicer 82 responds to 45 
the ACS unit of the Viterbi decoder 40, and the slicer 78' 
responds to the lowest path metric from the ACS unit of the 
partial Viterbi decoder 94 in the same manner as the slicer 
82 responds to the ACS unit of the Viterbi decoder 40. 
Similarly, the slicer 78 responds to the lowest path metric 50 
from the ACS unit of the partial Viterbi 80 in the same 
manner as the slicer 82 responds to the ACS unit of the 
Viterbi decoder 40. 

Certain modifications of the present invention have been 
discussed above. Other modifications will occur to those 55 
practicing in the art of the present invention. The trellis 
encoder 52, for instance, may take various other forms than 
that shown in FIG. 3 without departing from the invention. 
For example, the number of encoder states may differ from 
that shown, feedforward architectures may be used rather go 
than the disclosed feedback structure, and non-systematic 
coding may be employed in either a feedback or a feedfor- 
ward arrangement. 

Also, modulation and demodulation techniques other than 
VSB, such as those employing, for example, quadrature 65 
amplitude modulation (QAM) and demodulation, may be 
employed. 



Additionally, the present invention has been described in 
connection with eight-level symbols, although it should be 
understood that the present invention may be used with 
symbols having any number of levels. 

Accordingly, the description of the present invention is to 
be construed as illustrative only and is for the purpose of 
teaching those skilled in the art the best mode of carrying out 
the invention. The details may be varied substantially with- 
out departing from the spirit of the invention, and the 
exclusive use of all modifications which are within the scope 
of the appended claims is reserved. 

What is claimed is: 

1. A data processor comprising: 

receiving means for receiving a plurality of multi-level 
symbols; 

selecting means for selecting one of a plurality of sets of 
slice values based upon the multi -level symbols, 
wherein each set of slice values has a minimum of three 
slice values; and, 

slicing means responsive to the selected set of slice values 
for slicing and decoding the multi-level symbols. 

2. The data processor of claim 1 wherein each of the sets 
of slice values has a number of slice values, wherein the 
multi-level symbols are characterized by a number of values, 
and wherein the number of slice values of each of the sets 
of slice values is less than one-half of the number of values 
characterizing the multi-level symbols. 

3. The data processor of claim 1 wherein adjacent slice 
values of each of the sets of slice values are spaced apart 
from each other, and wherein the slice values of one of the 
sets of slice values are offiset from the slice values of another 
one of the sets of slice values. 

4. The data processor of claim 1 wherein adjacent slice 
values of each of the sets of slice values are spaced apart 
from each other by a substantially equal amount, and 
wherein the slice values of one of the sets of slice values are 
ofiset by a substantially equal amount from the correspond- 
ing slice values of another one of the sets of slice values. 

5. The data processor of claim 1 wherein the selecting 
means comprises means for selecting one of only two sets of 
slice values, and wherein each of the only two sets of slice 
values contains only three slice values. 

6. The data processor of claim 5 wherein adjacent slice 
values of each of the only two sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only two sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of the other of the only two sets 
of slice values. 

7. The data processor of claim 6 wherein the plurality of 
multi-level symbols comprises a plurality of eight-level 
symbols, and wherein the selecting means comprises means 
responsive to each multi-level symbol for calculating four 
path metrics. 

8. The data processor of claim 1 wherein the selecting 
means comprises means for selecting one of only two sets of 
slice values, and wherein each of the only two sets of slice 
values contains a minimum of six slice values. 

9. The data processor of claim 8 wherein adjacent slice 
values of each of the only two sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only two sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of the other of the only two sets 
of slice values. 

10. The data processor of claim 9 wherein the plurality of 
multi-level symbols comprises a plurality of eight-level 
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symbols, and wherein the selecting means comprises means 
responsive to each multi-level symbol for calculating seven 
path metrics. 

11. The data processor of claim 1 wherein the selecting 
means comprises means for selecting one of only five sets of 5 
slice values, and wherein each of the only five sets of slice 
values contains a minimum of five slice values. 

12. The data processor of claim 11 wherein adjacent slice 
values of each of the only five sets of shoe values are spaced 
apart from each other by a substantially equal amouDt, and 10 
wherein the slice values of one of the only five sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of another one of the only five 
sets of slice values. 

13. The data processor of claim 12 wherein the plurality 15 
of multi-level symbols comprises a plurality of eight-level 
symbols, and wherein the selecting means comprises means 
responsive to each multi-level symbol for calculating seven 
path metrics. 

14. A data processor comprising: 20 
a receiver, wherein the receiver is arranged to receive a 

plurality of multi-level symbols; 
a selector, wherein the selector is arranged to select one of 
only two sets of slice values, wherein each of the only 
two sets of slice values has a plurality of slice values; 25 
and, 

a slicer, wherein the slicer is responsive to the selected set 
of slice values and is arranged to slice and decode the 
multi-level symbols. 

15. The data processor of claim 14 wherein each of the 30 
only two sets of slice values has a number of slice values, 
wherein the multi-level symbols are characterized by a 
number of values, and wherein the number of slice values of 
each of the only two sets of slice values is less than one-half 
of the number of values characterizing the multi-level sym- 35 
bo Is. 

16. The data processor of claim 14 wherein adjacent slice 
values of each of the only two sets of slice values are spaced 
apart from each other, and wherein the slice values of one of 
the only two sets of slice values are offset from the slice 40 
values of the other of the only two sets of slice values. 

17. The data processor of claim 14 wherein adjacent slice 
values of each of the only two sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only two sets of slice 45 
values are offset by a substantially equal amount from the 
corresponding slice values of the other of the only two sets 

of slice values. 

18. The data processor of claim 14 wherein each of the 
only two sets of slice values contains only three slice values. 50 

19. The data processor of claim 18 wherein adjacent slice 
values of each of the only two sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only two sets of slice 
values are offset by a substantially equal amount from the 55 
corresponding slice values of the other of the only two sets 
of slice values. 

20. The data processor of claim 19 wherein the plurality 
of multi-level symbols comprises a plurality of eight-level 
symbols, and wherein the selector is responsive to each 60 
multi-level symbol in order to calculate four path metrics. 

21. The data processor of claim 14 wherein each of the 
only two sets of slice values contain a minimum of six slice 
values. 

22. The data processor of claim 21 wherein adjacent slice 65 
values of each of the only two sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
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wherein the shoe values of one of the only two sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of the other of the only two sets 
of slice values. 

23. The data processor of claim 22 wherein the plurality 
of multi-level symbols comprises a plurality of eight-level 
symbols, and wherein the selector is responsive to each 
multi-level symbol in order to calculate seven path metrics. 

24. A data processor comprising: 

receiving means for receiving a plurality of multi-level 
symbols; 

selecting means for selecting one of only five sets of slice 
values, wherein each of the only five sets of slice values 
has a plurality of slice values; and, 

slicing means responsive to the selected set of slice values 
for slicing and decoding the multi-level symbols. 

25. The data processor of claim 24 wherein each of the 
only five sets of slice values has a number of slice values, 
wherein the multi-level symbols are characterized by a 
number of values, and wherein the number of slice values of 
each of the only five sets of slice values is less than one-half 
of the number of values characterizing the multi-level sym- 
bols. 

26. The data processor of claim 24 wherein adjacent slice 
values of each of the only five sets of slice values are spaced 
apart from each other, and wherein the slice values of one of 
the only five sets of slice values are oflset from the slice 
values of another one of the only five sets of slice values. 

27. The data processor of claim 24 wherein adjacent slice 
values of each of the only five sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only five sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of another one of the only five 
sets of slice values. 

28. The data processor of claim 24 wherein each of the 
only five sets of slice values contains only five slice values. 

29. The data processor of claim 28 wherein adjacent slice 
values of each of the only five sets of slice values are spaced 
apart from each other by a substantially equal amount, and 
wherein the slice values of one of the only five sets of slice 
values are offset by a substantially equal amount from the 
corresponding slice values of another one of the only five 
sets of slice values. 

30. The data processor of claim 29 wherein the plurality 
of multi-level symbols comprises a plurality of eight-level 
symbols, and wherein the selector is responsive to each 
multi-level symbol for calculating seven path metrics. 

31. A data processor comprising: 

developing means for developing a data signal including 
a plurality of multi-level symbols; 

determining means responsive to each of the multi-level 
symbols for determining the lowest path metric char- 
acterizing the data signal; 

selecting means for selecting one of a plurality of sets of 
slice values in response to the lowest path metric; and, 

slicing means responsive to the selected set of slice values 
for slicing and decoding the multi-level symbols. 

32. The data processor of claim 31 wherein each of the 
sets of slice values has a number of slice values, wherein the 
multi-level symbols are characterized by a number of values, 
and wherein the number of slice values of each of the sets 
of slice values is less than one-half of the number of values 
characterizing the multi-level symbols. 

33. The data processor of claim 31 wherein adjacent slice 
values of each of the sets of slice values are spaced apart 



07/14/2004, EAST Version: 1.4.1 



5,923,711 



15 



from each other, and wherein the slice values of one of the 
sets of slice values are offset from the slice values of another 
one of the sets of slice values. 

34. The data processor of claim 31 wherein adjacent slice 
values of each of the sets of slice values are spaced apart 
from each other by a substantially equal amount, and 
wherein the slice values of one of the sets of slice values are 
ofiset by a substantially equal amount from the correspond- 
ing slice values of another one of the sets of slice values. 

35. The data processor of claim 31 wherein the data signal 
comprises a plurality of eight-level symbols encoded by a 
four-state encoder, and wherein the determining means 
comprises means responsive to each symbol for calculating 
four path metrics each corresponding to a respective state of 
the encoder. 

36. The data processor of claim 35 wherein the four-state 
encoder is a convolutional encoder. 

37. The data processor of claim 36 wherein the selecting 
means comprises means for selecting one of two sets of slice 
values, each of the sets of slice values containing three slice 
values. 
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38. A data processor comprising: 
a receiver arranged to receive a plurality of multi-level 
symbols; 

a selector arranged to select one of a plurality of sets of 
slice values, wherein each set of slice values has a 
minimum of three slice values; and, 

a slicer having a symbol input, a selector input, and an 
output, wherein the slicer stores the plurality of sets of 
slice values, wherein the symbol input is coupled to 
receive the multi-level symbols from the receiver, 
wherein the selector input is coupled to the selector, and 
wherein the slicer is arranged to slice and decode the 
multi-level symbols dependent upon the set of slice 
values selected by the selector and to provide the sliced 
multi-level symbols at the output. 
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